A Labelling Method for the Travelling Salesman Problem
نویسندگان
چکیده
The travelling salesman problem (TSP) is a whereby finite number of nodes are supposed to be visited exactly once, one after the other, in such way that total weight connecting arcs used visit these minimized. We propose labelling method solve TSP problem. algorithm terminates K−1 iterations, where K network. algorithm’s design allows it determine alternative tours if there any computational complexity reduces as iterations increase, thereby making powerful and efficient algorithm. Numerical illustrations prove efficiency validity proposed
منابع مشابه
Fast Exact Method for Solving the Travelling Salesman Problem
Let apply this cutting procedure for ... 3 2 1 − − − → → N N N R R R sub-routes. One can readily see that there will be progressive increasing in the disturbances of sub-routes length, i.e. | ) ( ) ( | | ) ( ) ( | 1 1 − + − ≤ − k k k k R D R D R D R D , ,... 3 , 2 − − = N N k As result of application these transformations sequence, we should obtain N P r r r r R ∈ = 2 1 2 1 2 , }, , { sub-route...
متن کاملAnt colonies for the travelling salesman problem.
We describe an artificial ant colony capable of solving the travelling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. Computer simulations demonstrate that the artificial ant colony is capable of generating good solutions to b...
متن کاملA New Hybrid Parallel Simulated Annealing Algorithm for Travelling Salesman Problem with Multiple Transporters
In today’s competitive transportation systems, passengers search to find traveling agencies that are able to serve them efficiently considering both traveling time and transportation costs. In this paper, we present a new model for the traveling salesman problem with multiple transporters (TSPMT). In the proposed model, which is more applicable than the traditional versions, each city has diffe...
متن کاملA Survey on Travelling Salesman Problem
The Travelling Salesman problem is one of the most popular problems from the NP set, it is also one of the hardest too. The solution to this problem enjoys wide applicability in a variety of practical fields. Thus it highly raises the need for an efficient solution for this NP Hard problem. However even the most common deterministic solutions to the problem are known to possess an exponential t...
متن کاملThe multi-stripe travelling salesman problem
In the classical Travelling Salesman Problem (TSP), the objective function sums the costs for travelling from one city to the next city along the tour. In the q-stripe TSP with [Formula: see text], the objective function sums the costs for travelling from one city to each of the next q cities in the tour. The resulting q-stripe TSP generalizes the TSP and forms a special case of the quadratic a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied sciences
سال: 2023
ISSN: ['2076-3417']
DOI: https://doi.org/10.3390/app13116417